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Abstract. A 1977 theorem of T. Harris states that an attractive spin system preserves the class of 
associated probability measures. We study analogues of this result for measures that satisfy various 
conditional positive correlations properties. In particular, we show that a spin system preserves mea- 
sures satisfying the FKG lattice condition (essentially) if and only if distinct spins flip independently. 
The downward FKG property, which has been useful recently in the study of the contact process, 
lies between the properties of lattice FKG and association. We prove that this property is preserved 
by a spin system if the death rates are constant and the birth rates are additive (e.g., the contact 
process), and prove a partial converse to this statement. Finally, we introduce a new property, which 
we call downward conditional association, which lies between the FKG lattice condition and down- 
ward FKG, and find essentially necessary and sufficient conditions for this property to be preserved 
by a spin system. This suggests that the latter property may be more natural than the downward 
FKG property. 



Correlation inequalities have been used frequently in probability theory and statistical physics. 
In this paper, we will consider correlation inequalities for probability measures on {0, l} 5 , where 
S is a finite set, and their connection with certain continuous time Markov chains on {0, 1} S that 
are known as spin systems. The key definition is the following: the probability measure \x has 
positive correlations, or is associated, if 



for all increasing functions / and g on {0, Two results proved in the 1970's provide convenient 
ways to show that a probability measure on {0, 1} S is associated: 
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Theorem 1.2. (FKG Theorem) Suppose fx is a probability measure on {0, 1} S that assigns 
strictly positive mass to every point in {0, 1} S , and satisfies 



for all 77, C e {0, 1} • T/ien /U is associated. 

Assumption (1.3) is called the FKG lattice condition, or the strong FKG condition. 

For the statement of the second of these results, recall that a spin system is a continuous time 
Markov chain r\t on {0, 1} S in which transitions can occur at only one site at a time. Let fi(x, n) 
and 5{x,rf) be the rates at which the transitions — > 1 (births) and 1 — > (deaths) occur at site 
x if the configuration is 77. (The functions f3(x,rj) and 8(x,rj) do not depend on rj(x).) The spin 
system is said to be attractive if f3(x, rj) is an increasing function of 77 and S(x, rj) is a decreasing 
function of 77 for each x. Let S(t) be the semigroup for the spin system. It acts on functions and 
measures in the following way: 



Theorem 1.4. (Harris) If the spin system is attractive, then (iS(t) is associated whenever fi is. 

See pages 78 and 80 of Liggett (1985) for proofs of Theorems 1.2 and 1.4. The second of these 
implies that the stationary measure of an irreducible attractive spin system is associated. Such 
a measure may or may not satisfy (1.3). (It does satisfy (1.3) if the spin system is reversible and 
attractive, but this is a very special situation.) A major advantage of Theorem 1.4 over Theorem 
1.2 is that one does not need an explicit expression for the stationary distribution in order to 
check that it is associated. 

More recently, some conditional forms of positive correlation inequalities have been proved 
(Belitsky, Ferrari, Konno and Liggett (1997) and van den Berg, Haggstrom and Kahn (2005a)) 
and applied (Liggett and Steif (2005)). We are primarily concerned here with conditional versions 
of Theorem 1.4. First, we state a converse to Theorem 1.4. It will be proved in Section 2. 

Theorem 1.5. Suppose a spin system has the property that /J,S(t) is associated whenever fx is. 
Then the spin system is attractive. 

An easy consequence of Theorem 1.2 is that (1.3) is equivalent to the property that not only 
fx, but also all measures obtained from ji by conditioning on the values of 77 at any set of sites 
in S, are associated. (We assume here and in the sequel that all measures considered assign 
strictly positive probability to the events on which one is conditioning.) Thus a first natural 
question is, for which spin systems is it the case that fiS(t) satisfies (1.3) whenever \i does? The 
next result says that this occurs essentially only when the coordinate processes {rjt(x),x G S} 
are independent. Therefore, we see that one should not condition on too much information if 
one hopes to have preservation under the semigroup of some conditional positive correlations 
property for interesting spin systems. Say that the spin system has independent flips if for each 
x, f3(x,rj) and 8(x,rj) do not depend on 77. 

Theorem 1.6. (a) Suppose that the spin system has independent flips. Then fxS(t) satisfies 
(1.3) whenever fx does. 



(1.3) 





POSITIVE CORRELATIONS 



3 



(b) Suppose that fiS(t) satisfies (1.3) whenever fx does, and that S has at least four points. 
Then the spin system has independent flips. 

Theorem 1.6 will be proved in Section 3. The statement in part (b) is trivially true if S is a 
singleton, but is false if S has either two or three points. If S has two points, (1.3) is equivalent to 
association, so that by Theorems 1.4 and 1.5, property (1.3) is preserved by the semigroup if and 
only if the spin system is attractive - it need not have independent flips. If S has three points, 
the following is an example of a spin system that preserves (1.3) without having independent 
flips: (3(x, rf) = 5(x,n) = for all rf, except that 



To check this, note that ixS(t)(rj) = e~ l fx(rf), except when r\ = or r\ = 1, and that fxS(t)(rf) is 
increasing in t if rf = or rj = 1. Of course, this example is reducible. To construct an irreducible 
example, simply add a constant to all the rates. Since the process with constant rates preserves 
(1.3) by Theorem 1.6(a), the modified process preserves (1.3) as well, by Proposition 1.14 below. 

Following Liggett and Steif (2005), we will say that fi is downward FKG if for any A C S : the 
conditional measure fi{- \ r\ = on A} is associated; i.e., conditioning is allowed only on O's, not 
on l's. This property lies between (1.3), where one is allowed to condition on any configuration 
on A, and association, where one is not allowed to condition at all. Van den Berg, Haggstrom 
and Kahn (2005a) proved that the distribution of the contact process at time t is downward 
FKG provided that the initial distribution is deterministic. (When we refer to such properties 
of measures on {0, 1} S for infinite S, we mean that all projections on finite subsets of S have 
the property.) This property was used by Liggett and Steif (2005) to show that the stationary 
distribution of the contact process on Z (and as a consequence, on many other graphs) dominates 
a nontrivial product measure. (The contact process stationary distribution does not satisfy the 
FKG lattice condition - see Liggett (1994) and van de Berg, Haggstrom and Kahn (2005b), 
where it is shown that even conditioning on n(x) = 1 at a single site x destroys the property of 
association.) 

Another example of a measure that is downward FKG but does not satisfy the FKG lattice 
condition is the following. Let 7r be a permutation of {l,...,n} that is chosen uniformly at 
random. Define rj(i) to be the indicator of the event that 7r(z) ^ i, and let fx be the distribution 
of r\. Fishburn, Doyle and Shepp (1988) showed that 11 is associated, even though it does not 
satisfy the FKG lattice condition. Since fi{- \ n = on A} when A is of size k corresponds to the 
measure fx for random permutations of n — k points, it follows that fx is downward FKG. 

Our next result is an analogue of Theorems 1.4 and 1.5 on the one hand, and Theorem 1.6 on 
the other, for preservation of the downward FKG property. It will be proved in Section 4. For 
its statement, we need the following definition. The birth rates (3(x,rf) are said to be additive if 
they can be written in the form 



with c(x, A) > for all x, A. The contact process of course has additive birth rates and constant 
death rates. 



f3(x, rj) = 1 if rf = 1 and S(x, rf) = 1 if rf = 0. 



(1.7) 
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Theorem 1.8. (a) Suppose that the spin system satisfies 

(1.9) S(x,rj) does not depend on r\ for each x 

and the birth rates l3(x, rj) are additive. Then LiS(t) is downward FKG whenever fi is. 

(b) Suppose that LiS(t) is downward FKG whenever li is. Then 6(x,rj) is constant on the set 
{rj : rj ^ 0} for each x. 

(c) Suppose that all transition rates are zero, except (3(u, rj) for a particular u G S and arbitrary 
rj. If fxS(t) is downward FKG whenever li is, then f3(u,rj) is increasing in rj, and satisfies 

(1.10) f3(u, V V C) + P(u, rj A C) < P(u, r,) + P(u, () 
for all t] and (. 

Following completion of the present paper, we learned that in the revision of van de Berg, 
Haggstrom and Kahn (2005a), the authors added a result (Theorem 3.5) that is part (a) of 
Theorem 1.8, restricted to the contact process. Our result applies to a broader class of spin 
systems, and we believe that our proof is significantly simpler. 

Note that (1.10) is an additive form of (1.3), and is satisfied whenever f3(u, •) is additive. 
However, there is a large gap between (1.10) and additivity - we do not have a necessary and 
sufficient condition for preservation of the downward FKG property. Part (c) of the theorem 
does say that monotonicity of the birth rates alone is not sufficient. 

The fact that there is significant difference between our necessary conditions and sufficient 
conditions for preservation of the downward FKG property suggests that this property may not 
be the most natural one to consider. We therefore introduce a new concept. The probability 
measure li will be called downward conditionally associated (DCA) if for every strictly positive 
decreasing function h on {0, 1} S that satisfies the lattice condition 

(l.n) %v()%aO>M#(0, 

the measure 



Phidrj) = h(rj)ii(dr]) j J hd/i 
is associated. The implications among these properties are now: 



(1.12) FKG lattice => DCA downward FKG =>• association. 

To check the first, note that as a result of (1.11), fih satisfies the FKG lattice condition whenever 
Li does. For the second, given A C S, apply the association of Lih for 

xeA 



and pass to the limit as e [ 0. 
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One should of course ask whether the implications in (1.12) are strict. If S has two points, it 
is easy to check that they are all equivalences, and are equivalent to ^(11)^(00) > ^(10)^(01). In 
Section 6, we will give necessary and sufficient conditions for each of the four properties appearing 
in (1.12) when S has three points. A consequence of this is that the first and third implications 
are strict in this case, while the middle one is an equivalence. We do not know whether the 
middle implication is strict for larger S. While this is an interesting question, it is in a sense not 
too important from the point of view of this paper. Suppose, for example, that one wanted to 
show that the contact process invariant measure is DC A. One approach is to use Theorem 1.13 
below. Another would be to use Theorem 1.8, and then show that downward FKG implies DC A, 
if this is the case. Given the difficulty of showing this implication when S has three points, it 
seems clear that one should use Theorem 1.13 instead. 

Remark. The monotonicity assumption on h in the definition of DCA is very important. To see 
this, consider the fact (which was pointed out to the author by L. Chayes) that if fih is associated 
for every positive h that satisfies (1.11), then \i satisfies the FKG lattice condition. To see this, 
suppose it does not. Then one can condition fx on the event \r\ : r\ = C on A} for some A C S 
and some £ G {0, 1} A and obtain a measure that is not associated. It follows that fih is not 
associated if h is some positive perturbation of l{ v:r) =^ on A} satisfying (1.11). 

We are now in a position to state the following analogue of Theorem 1.8 for the DCA property, 
but with conditions that are essentially necessary and sufficient. Its proof will be given in Section 
5. 

Theorem 1.13. (a) Suppose that the death rates of the spin system satisfy (1.9) and the birth 
rates are increasing and satisfy (1.10). Then fiS(t) is DCA whenever \i is. 

(b) Suppose that fxS(t) is DCA whenever fx is. Then S(x,rj) is constant on the set {rj : rj ^ 0} 
for each x. 

(c) Suppose that all transition rates are zero, except j3{u,rj) for a particular u G S . If fxS(t) 
is DCA whenever fx is, then j3{u,rj) is increasing in rj, and satisfies (1.10) for all rj and (. 

One consequence of Theorem 1.13 is that the upper invariant measure of the contact process 
has the presumably stronger DCA property. Another advantage over Theorem 1.8 is that it can 
be used to prove this property for the stationary distributions of a larger class of spin systems. 

We conclude the introduction by stating a result that will be used to simplify the proofs of 
Theorems 1.8 and 1.13. 

Proposition 1.14. Suppose C\, £2, Si(t) and Sz(t) are the generators and semigroups for two 
Markov chains on {0, 1} S , and that S(t) is the semigroup with generator £1 +£2- If C is a closed 
set of functions or measures on {0, 1} S and Si(t) maps C into itself for i = 1,2, then S(t) also 
maps C into itself. 

Proof. This is an immediate consequence of the Trotter product formula (Ethier and Kurtz 
(1986), page 33): 

S(t)= lim \S 1 (t/n)S 2 (t/n)] n . 

2. A CONVERSE TO HARRIS ' THEOREM 

In this section we prove a stronger form of Theorem 1.5 which will also be useful in later 
sections. It implies Theorem 1.5 because every product measure is associated. This statement 
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is an immediate consequence of either Theorem 1.2 or Theorem 1.4. We will use the following 
notation: lin E {0, 1} S and x\, X2, ••• are distinct elements of S, then ?y XliX2v .. is the configuration 
with 

[ 1 — r\{x) if x = Xi for some i 



T)(x) 



otherwise. 



Proposition 2.1. Suppose the semigroup for a spin system has the property that p,S(t) is asso- 
ciated for every product measure p. Then the spin system is attractive. 

Proof. Fix distinct x,y G S, and let 7 be any configuration with j(x) = 7(2/) = 0. Let p e be the 
product measure with marginals 



p if z = x, 

A i£z = y, 

e if z ^ x,y,i{z) = 

l-e if 2 ^ x,y,i(z) = 1, 



where < p, A, e < 1. By assumption, p, e S(t) is associated for all £. Applying the definition of 
association to the increasing functions f(rj) = rj(x) and g(rj) = rj(y) gives 



(2.2) 



^5(*){t/(x) = 1, 7/(y) = l}fjL e S(t){ V (x) = 0, 77(2/) = 0} 
-p, e S(t){rj(x) = 1,77(2/) = 0}// e 5(t){7/(x) = 0,7/(y) = 1} > 



Since the left side of (2.2) is zero at t = 0, its derivative is nonnegative at t = 0. Differentiating 
(2.2) with respect to t, setting t = 0, and then letting e J, leads to the following inequality: 



pX 



p(l - X)S(x, 1 ) + (1 - p)X8(y, 1 ) - (1 - p)(l - X)(3{x n ) - (1 - p)(l - 7)/%, 7) 



+(l-p)(l-A) 



(1 - p)Xf3(x,j y ) + p(l - X)f3(y,7 x ) - pA5(x,7 y ) - pA%,7 x ) 



>p(l-A) 



+(l-p)X 



(1 - p)(l - A)/%, 7) + P Xd(x, ly ) - (1 - p) A/3(s, 7y ) - (1 - p)XS(y, 7) 
(1 - p)(l - A)/3(x, 7) + pX6(y, lx ) - p(l - X)6(x, 7) - p(l - X)f3(y, lx ) 



Dividing by p(l — p)X(l — A) and collecting like terms gives: 

0(x, 7„) - 0(x, 7) P(y,lx) ~ P(y,l) . 5(^,7) - ^(^,7y) . <%,7) -%,7*) 



+ 



+ 



+ 



> 0. 



p A 1-p 1-A 

Now let respectively p — > 0, A — > 0, p — > 1, A — > 1 to conclude that 

/3(x, 7) < 7„), /%, 7) < /%, 7 X ), <y(x, 7 y ) < <J(x, 7), <J(y, 7 X ) < <%, 7). 

Since this is true for all x, y, 7 satisfying 7(2;) = 7(2/) = 0, it follows that the spin system is 
attractive. 
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3. Preservation of the FKG lattice condition 

In this section, we prove Theorem 1.6. It will be convenient to recall that (1.3) holds for all 
rj, ( if and only if it holds whenever rj and ( differ at exactly two sites. 

Proof of Theorem 1.6(a). Let Pt(rj^) be the transition probabilities for the spin system. Then 

(3.i) vS(t)( 1 ) = J2Kv)P t (vn)- 

v 

For each z E S, let pt(z, 0, 0),p t (z, 0, l),p t (z, 1, 0),p t (z, 1, 1) be the transition probabilities for 
the two state Markov chain that has transitions — > 1 and 1 — > at rates (3(z,rj) and S(z,rj) 
respectively. (Recall that we are assuming that these rates do not depend on t].) Then 

(3-2) P t ( Vll )=l[p t (z 1 r ] (z), 1 (z)). 

zes 

Fix two distinct sites x,y E S and let 7 be a configuration that satisfies 7(2;) = 7(2/) = 0. We 
must show that if \i satisfies (1.3), then 

(3.3) pS(f)(7*,v)/*S(f)( 7 ) " /iS(f)( 7 *)7S(f)(7v) > «• 
Using (3.1), the left side of (3.3) can be written as 

(3.4) "> c 



Pt(v, lx,y)Pt(t, 7) + Pt(C, lx,y)PtU 7) 



- p t (ri, 7x)^(C, 7 V ) - ^(C, lx)Pt(v, ly) 
Using (3.2), the expression in brackets in (3.4) becomes (after some cancellation) 
J] p t (z, V (z) n (z))p t (z, C(z), l{z)) [fir}) - /(C)] [g(v) ~ 9(0] , 

where 

f(v)=Pt(x,v(x)A) and g(r]) = p t (y,r](y),l). 

Note that / and (7 are increasing functions, so that by Theorem 1.2 applied to the measure z/, 
where 

iy(rj) = c/i(r]) JJ 77(2), 7(2)), 

(3.4) is nonnegative. (Here c is a normalizing constant.) The measure v satisfies (1.3) since \i 
does, and 

We will isolate the main part of the proof of Theorem 1.6(b) in the following proposition, since 
it will also be useful in Sections 4 and 5. 
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Proposition 3.5. Suppose that [iS(t) is downward FKG whenever \i satisfies (1.3). Then S(x, rf) 
is constant on the set [t] : t] ^ 0} for each x e S. 

Proof. Any product measure satisfies (1.3), and downward FKG implies association, so we can 
apply Proposition 2.1 to conclude that 5(x,rj) is decreasing in r\. 

Now take three distinct sites x,y,z and let \i e be the probability measure on {0, 1} S with 
respect to which {rj(w), w E S\{y, z}} are independent with fJ, e {r] : rj(w) = 1} = \ and indepen- 
dently of these, (r}(y),r}(z)) takes the following values: 

(1,1) with probability 1 — 3e 

(0, 1) with probability e 

(1,0) with probability e 

(0, 0) with probability e. 

This measure satisfies (1.3) if 4e < 1, which we now assume. Therefore fx e S(t) is downward FKG 
for all £ > by assumption. 

We will use the shorthand u(abc) to mean u{rj : rf(x) = a, rj(y) = 6, n(z) = c}. The quantity 

(3.6) /j, e S(t)(110)n e S(t)(000) - /i € S(t) (100) /i e S(t) (010) 

is zero at t = 0, and is nonnegative for t > since ^ e S(t) is downward FKG. Therefore, its 
derivative is nonnegative at t = 0. To write down this dervative, let 

S abc (x) = E^ [5(x, •) | r](x) = a, r](y) = b, n(z) = c], 
S abc (y) = E^ [<%, •) | n(x) = a, r](y) = b, n(z) = c], 
5 abc (z) = E^ [5(z, •) | r](x) = a, n(y) = 6, rj(z) = c], 

with (3 a bc(x) , (3 a bc(y) and (3 a bc(z) defined similarly. Then the derivative of (3.6) at t = is 

//(110) ^(100)8 lQQ (x) +At(010)<y O io(y) +//(001)<y O oi(^ -//(000)[A, o(aO +/3 oo(y) + A)oo(*)] 
+^(000) //(010)A)io(a:) + ^(100)Aoo(y) + //(lll)<?ni(z) - ^(110)[5 110 (x) + <y 110 (y) + /?u (z)] 
-/i(100) //(110)<yno(x) + //(000)Ak,o(!/) + fx(Oll) W*) - //(010)[A)io(a:) + 8 010 (y) + f3 010 (z)] 
-/i(010) M000)/Wa0 + ^(110)<Juo(y) + ^(101)<yioi (z) - f/(100)[<yioo(aO + Pwo(y) + Pioo(z)} 
where we have omitted the subscript e. Dividing this by e and letting e J, yields 

In other words, 



/ 5(z,rj)diio > / 8(z,rj)dno- 

J{ v (x)=i} J{v(x)=o} 
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Since 8(z, rj) is decreasing in 77, it follows that 8(z, rj) = 8(z, rj x ) for all rj such that rj(x) = 0, rj(y) = 
1. Letting x and y vary, we see that 8(z, rj) is constant on {rj : rj ^ 0} as required. 

Proof of Theorem 1.6(b). Since (1.3) implies downward FKG, Proposition 3.5 can be applied to 
conclude that 8{z, rj) is constant on {rj : rj ^ 0}. Interchanging the roles of O's and l's, we see that 
f3(z : rj) is constant on {rj : rj ^ 1}. This argument is correct, since the hypothesis of Theorem 
1.6(b) is symmetric in O's and l's. 

To complete the proof that S(z, rj) and (3(z, rj) are independent of rj, we need to assume that 
S has at least four points. Let 8(z) be the value of 8{z, rj) on the set {rj : rj ^ 0}, and let f3(z) 
be the value of f3(z,rj) on the set {rj : rj ^ 1}. Take ji to be any product measure satisfying 
< ji{rj : rj(z) = 1} < 1 for all z £ S. Fix distinct sites x, y and take nonempty sets A, B so that 
A, B, {x, y} form a partition of S. Let rj and ( be the configurations 



rj(z) 

and 



onAU{x} 

1 onBU{t/} 



on B U {x} 

1 oniU{|/}. 



C(z) = 
Then 

(3.7) jiS(t) ( V V ChS(t) (V A C) - fiS(t) (v)riS(t) (() 

is zero at t = 0, and hence by assumption, its derivative must be nonnegative at t = 0. Since (1.3) 
holds with equality for any product measure, and independent flip processes preserve the class 
of product measures, the derivative of (3.7) would be zero if the spin system had independent 
flips. This observation leads to a lot of cancellation in the derivative of (3.7) in the present case, 
since the process almost has independent flips. Letting and 1 denote the configurations that 
are identically and 1 respectively, we find after using this cancellation that 



d_ 

, N ~dt 
(3.8) 

= fi(rjV()fi(rjA() 



jiS{t){r, V QliS{t){rj A C) - jiS{t){r,)jiS{t){Q 

8(y)-8(y,0) + p(x)-p(x,l) 



t=o 



Since the spin system is attractive (by Proposition 2.1), 8(y) < 8(y, 0) and (3{x) < (3(x, 1), so it 
follows from the nonnegativity of (3.8) that 8(y) = S(y, 0) and (3{x) — (3(x, 1) as required. 

4. Preservation of the downward FKG property 

This section is devoted to the proof of Theorem 1.8. We begin with a simple lemma. The 
inequality in (4.2) below refers to stochastic monotonicity. 

Lemma 4.1. Suppose ji is downward FKG and A C B. Then 
(4.2) ji{- I rj = on B} < ji{- \ n = on A}, 
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and any convex combination of these two conditional measures is associated. 

Proof. Let / be an increasing function. By the downward FKG property, / and l{^=o on b} are 
negatively correlated with respect to ji{- | 77 = on A}. This gives 

J fdfji{- \n = 0onB}< J fdji{- | rj = on A} 

as required for (4.2). For the second statement, use Proposition 2.22 on page 83 of Liggett (1985). 

Proof of Theorem 1.8(a). By Proposition 1.14, it suffices to prove Theorem 1.8(a) for spin systems 
that have nonzero transition rates at only one site u G S, and at that site, either (3{u, rj) = and 
S(u, rj) = 1, or 5(u, rj) = 0, (3(x, rj) = for x ^ and f3{u, rj) = l{ v ^o on A} for a fixed A C S. 

We begin then by considering the spin system with 5(u, rj) = 1 for a fixed u, and all other 
rates zero. Suppose that ji is downward FKG. If u A, then the evolution commutes with the 
operation of conditioning on {rj = on A}, so that jiS(t){- \ rj = on A} is associated for all 
t > by Theorem 1.4. So, we may assume that u E A. If 77(14) = 0, then 



jiS{t){r,) = ji{rj) + ji{r lu ){l-e- t ), 

so that 



//5(t){- I rj = on A} = A/j{- \ r, = on A} + (1 - A)//{- | 77 = on A\{u}}, 

where 

e~*^{/7 = on A} 
e~ t jji{rj e on i} + (1 - e _t )^{r; = on ' 

Therefore, jiS(t){- \ rj = on A} is associated by Lemma 4.1. 

Turning to the second case, assume now that all flip rates are zero, except that (3(u, rj) = 
l{»7^o on A} f° r a particular u & S and A C S'\{tt}. Let 11 be downward FKG. We need to check 
that the measure jiS(t){- \ rj = on B} is associated for every B C S. If u £ B, this is a 
consequence of Theorem 1.4, since conditioning on {rj = on £?} commutes with £(£). So, we 
may assume that u G B. In this case, 

f fdjiS{t) = [ /fa)e-*« u '">d/i 

./{r/sO on _B} J {r)=0 on _B} 

for every /. Writing 

e-**«'"> = e"* + (l-e- t )l { „ s0 on A}, 

it follows that 



At5(t){- I r/ = on 5} = A/j{- | 7/ = on S} + (1 - A)/j{- | 77 = on A U B}, 

where 

e~ l ji{q = on £?} 

A 



e"V{?7 = on S} + (1 - e' 1 )^ = on A U S} 
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Therefore fiS(t){- \ rj = on B} is associated by Lemma 4.1. 

Proof of Theorem 1.8(b). Since (1.3) implies downward FKG, this follows immediately from 
Proposition 3.5. 

Proof of Theorem 1.8(c). Since every product measure is downward FKG (by Theorem 1.2) and 
every measure that is downward FKG is associated, the fact that f3(u, rj) is increasing in r\ is a 
consequence of Proposition 2.1. So, it remains to prove (1.10). It is sufficient to check it in the 
case that r\ and ( differ at only two sites; call them x and y. Since [3(u, 7) does not depend on 
7(14), we may assume that x,y,u are distinct. 

Take ji to be a product measure. By assumption, fxS(t) is downward FKG for all t > 0. 
Therefore, using the definition of downward FKG with the conditioning on {rj(u) = 0}, 



is nonnegative for all t > 0, and is zero at t = 0. It follows that its derivative is nonnegative at 
t = 0. Writing this out, we see that 



where the conditional expectations are with respect to jx. Since \i is an arbitrary product measure, 
we can conclude that 



P(u, 7x) + P(u, 7 y ) > /?(u, 7 x , y ) + P{u, 7) 
for every 7 such that 7(2:) = 7(1/) = 0. But this is exactly (1.10) with rj = 7 X and ( = 7 y . 



This section is devoted to the proof of Theorem 1.13. 

Proof of Theorem 1.13(a). By Proposition 1.14, it suffices to consider a spin system with nonzero 
flip rates only at one site u, and at that site, only 5{u, rj) or f3{u, rj) is not identically zero. We 
assume this, and also that the nonzero rates satisfy (1.9) or (1.10) and attractiveness, in the two 
cases. 

The proof relies on three facts: 

Fact I. If / and g are increasing and h is positive, then 



Fact II. If h is positive, decreasing and satisfies (1.11), then S(t)h has the same three properties. 
Fact III. If / is increasing, and h is positive and satisfies (1.11), then the function f t defined 



fiS(t){ V (x) = l, V (y) = l,v(u) = 0}jiS(t){rj(x) = 0,77(2/) = 0, V (u) = 0}- 
jiS(t){ V (x) = l, V (y) = 0, V (u) = 0}jiS(t){ V (x) = 0,rj(y) = l, V (u) = 0} 



E[p{u, rj) I V (x) = 1, rj{y) = 0] + E[p{u, rj) \ rj{x) = 0, rj{y) = 1] > 
E[P(u, V ) I n{x) = 1,77(2/) = 1] + E\p(u, rj) I rj{x) = 0, V (y) = 0], 



5. Preservation of the DC A property 



(5.1) 



[S(t)h][S(t)(fgh)}>[S(t)(fh)][S(t)(gh)}. 



by 



ft(v) 



S(t)(fh)( V ) 
S(t)h( V ) 



is increasing in rj. 
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Remark. To see why the proof of Theorem 1.4 is easier than the proof of Theorem 1.13(a), note 
that if h = 1, then Facts II and III are immediate. (Fact I is (2.20) on page 81 of Liggett (1985).) 

First we will deduce Theorem 1.13(a) from these three statements. Suppose /j is DCA, h is 
positive, decreasing and satisfies (1.11), and / and g are increasing. Then ns(t)h is associated by 
Fact II. Applying this association to the increasing functions f t and g t , which are increasing by 
Fact III, we see that 

/ S{t)M ^ J Sm ^ )W d^> J S(t)(fhW J S(t)(ghW. 
Combining this with Fact I gives 

J S(t)hdf, J S(t)(fgh)d^> J S(t)(fh)dn J S(t)(gh)dn, 
which can be rewritten as 

hd[vS(t)} [ fghd[fiS(t)} > [ fhd[fiS(t)} [ ghd[fiS(t)i 



so that fxS(t) is DCA, as required. 

We turn now to the proofs of Facts I and III. Since 

(a) monotonicity of h is not assumed here, 

(b) condition (1.11) is symmetric in O's and l's, 
and 

(c) the assumptions on the death rates are more stringent than those on the birth rates, 

it suffices to prove this in the case that the nonzero flip rates are f3{u,rj). For a fixed t, let 
b{rf) = e~ tl3<yU,71 \ This is the probability that i]t(u) = if the initial configuration satisfies 
rj(u) = 0. Then, for any function /, 



s(t)f(v) 



fiv) if V(u) = l 

b( V )f( V ) + (l-b( V ))f( Vu ) ii V (u) = 0. 



Therefore, the two sides of (5.1) are equal when the t] at which they are evaluated satisfies 
r]{u) = 1. If t](u) = 0, then 

[S(t)h](r,)[S(t)(fgh)](r,) - [S(t)(fh)](r,)[S(t)(gh)](r,) 

= [b{ri)h(rj) + (1 - b( V ))h( Vu )] [b{ V )f{ V )g{ V )h{ v ) + (1 - b{ V ))f{ Vu )g{ Vu )h{ Vu )] 

- [b( V )f( V )h( V ) + (1 - b( V ))f( Vu )h( Vu )] [b( V )g( V )h( V ) + (1 - b( V ))g( Vu )h( Vu )} 
= b( V )(l - b( V ))h( V )h( Vu )[f( Vu ) - f( V )MVu) ~ 9(V)] > 0- 

This proves Fact I. 

For Fact III, we must show that for any v, if r](v ) = 0, then 

r . 2 x s(t)(fh)( Vv ) s(t)(fh)( v ) 

[ ' } S(t)h( Vv ) ~ S(t)h(rj) ' 
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If v = u, the difference between the left and right sides of (5.2) is 

./ x Kv)f(v)Hv) + (i - b( v ))f( Vu )h( Vu ) _ b( v )h( v )[f( Vu ) - f( v )] 

nVu> b( V )h( V ) + (1 - b( V ))h( Vu ) b( V )h( V ) + (1 - b( V ))h( Vu ) ~ ■ 

If v 7^ u and 77(14) = 1, then the difference between the left and right sides of (5.2) is 

f(Vv) - f(v) > o. 

Yiv^u and r\{u) = 0, then the difference between the left and right sides of (5.2) is 

HVv)f(Vv) h (Vv) + C 1 - KVv))f(Vu,v)h(Vu,v) _ b(r))f(r))h(r)) + (I - b(-q))f(rj u )h(r) u ) 
b(r] v )h(rj v ) + (I - b(r) v ))h(r) u , v ) ' " b{rj)h{rj) + {I - b{rj))h{r] u ) 

Putting this over a common denominator, the resulting numerator is 

b( V )b( Vv )h( V )h( Vv )[f( Vv ) - f( v )] + (1 - 6(77)) (I - b( Vv ))h( Vu )h( Vu , v )[f( Vu , v - f( Vu )} 

1 •"' ' ;j +b( Vv )(i - b( v ))h( Vu )h( Vv )[f( Vv ) - f( Vu )} + 6(7/) (i - b( Vv ))h( v )h( VujV )[f( Vu7V - f( v )]. 

Since / is increasing, all terms but the third are nonnegative. To see that the nonnegative terms 
compensate for the potentially negative one, we proceed as follows. The values of / at the four 
configurations that appear in (5.3) satisfy f(rj) < f (Vu) , f (Vv) < f(Vu,v)- Since they appear 
linearly in (5.3), it is enough to check the nonnegativity of (5.3) in case f{rj) = 0,f(rj UjV ) = 1, 
and (/(r/ u ), f(i] v )) takes one of the four values (0, 0), (1, 0), (0, 1), (1, 1). The summands in (5.3) 
are all nonnegative except in the case f(rj u ) = I, f(rj v ) = 0. In this case, (5.3) becomes 

6(t/)(1 - b(r] v ))h(r])h(r] UjV ) - b(r] v )(l - b(r]))h(r] u )h(r] v ). 

But, this is nonnegative since h{r])h{r] u ^ v ) > h(r} u )h(rj v ) (by (1.11)) and 6(77) > b(rj v ) (since the 
birth rates f3(u,rj) are increasing). 

It remains to prove Fact II. We will again carry out the proof in the case that the nonzero 
flip rates are the birth rates at site u. To check the result for the case of nonzero death rates, 
simply note that the monotonicity of h is not needed in the proof that S(t)h satisfies (1.11) if 
/3(u, 77) is constant, so that the interchange of roles of zeros and ones can be used again. The fact 
that S(t)h is positive is clear, and the fact that it is decreasing follows from the monotonicity of 
0(u,ri). 

To verify that S(t)h satisfies (1.11), it is enough to check that if 77 satisfies r)(v) = rj(w) = 
for two distinct sites v and w, then 

(5.4) S(t)h(rj VjW )S(t)h(rj) > S(t)h( Vv )S(t)h( Vw ). 

If w = u, then the difference between the left and right sides of (5.4) is 

b(r) v )[h(rj)h(r} UjV ) - h(r] u )h(r] v )} + [6(77) - b(r} v )]h(i] U}V ){h(i]) - h(r) u )], 



which is nonnegative if b is decreasing (i.e., /3(u, 77) is increasing), h is decreasing and satisfies 
(1.11). Note that the monotonicity of h is not needed if b is constant. Now suppose that u,v,w 
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are all distinct. Again, we may assume that 77(14) = 0, since otherwise (5.4) is automatic. Then 
the difference between the left and right sides of (5.4) is 

[b(r]v,w)h(r} VjW ) + (1 - b(rj VjW ))h(r] u , VjW )] [b(rj)h(rj) + (1 - b(r]))h(rj u )] 

(5-5) 

- lb(rj v )h(rj v ) + (1 - b(rj v ))h(r] u , v )\ [b(r] w )h(r] w ) + (1 - 6(r/™))/i(?K w )J • 
We need to check that this is nonnegative whenever 

(5.6) < b(n VjW ) < b(r] v ),b(r] w ) < b(rj) < 1, and b(r] v )b(r] w ) < b(i])b(i] V}W ). 

The easiest case to consider is (i), in which {b(rj v ), b(r) w )} = {b(r}),b(rj VjW )}. In this case, we 
can define a probability measure a on {0, l} 3 by 



cr(lll) = (1 - b(rj VjW ))h(rj UjVjW ), a (110) = b(rj VjW )h(rj VjW ) 

(7(101) = (1 - b( Vv ))h( Vu , v ), a(100) = b( Vv )h(ri v ) 

a(Oll) = (1 - b(r, w ))h(r, u , w ), (7(010) = b( Vw )h( Vw ) 

a(001) = (1 - b( V ))h( Vu ), a(000) = 6(77)^(77), 

and then normalizing it to sum to 1. This measure satisfies the FKG lattice condition, and hence 
by Theorem 1.2, is associated. But in this case, (5.5) is just a constant multiple of the covariance 
of the first two coordinates relative to a, so it is nonnegative. Note that in this case, we have 
not used the monotonicity of h. 

The next case is (ii), in which b(rj v ) = b(rj w ) = b(n v ^ w ) - call this common value a. Since (5.5) 
is linear in b(rf), it suffices to check its nonnegativity in the extreme cases b(rj) = 1, and b(rj) = a. 
The latter case is a special case of case (i). So, we may assume that b(rj) = 1. In this case, (5.5) 
is a quadratic polynomial in a, and the coefficient of a 2 is 



-[h(r) v ) - h(i] U}V )][h(r} w ) - h(r] UjW )]. 

This is nonpositive by the monotonicity of h. (Note that h monotone in either direction would 
be enough here.) So, it is enough to check the nonnegativity at the two extreme cases, a = and 
a = 1. The case a = 1 is again a special case of case (i). If a = 0, then (5.5) becomes 



h(rj 

u,v,w 

)h(rj) - h(rj UjV )h(rj UjW ), 

which is nonnegative by (1.11) and the fact that h is decreasing. This completes the consideration 
of case (ii). 

Now think of (5.5) as a function of the variables x = b(rj v ) and y = b(rj w ) for fixed values 
of < b(rj VjW ) < b(rj) < 1. Since (5.5) is bilinear in these two variables, it suffices to check its 
nonnegativity on the boundary of the region defined by (5.6). We have already checked it at 
three points on the boundary, in cases (i) and (ii) above. The boundary consists of two line 
segments and one curve, so again by bilinearity, the nonnegativity follows on the line segments 
from its nonnegativity at the endpoints of those line segments. It suffices then to consider the 
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case in which xy = b(rj)b(t] V}W ) = A. Replacing y by A/x in (5.5) and expanding, we see that the 
only dependence on x is in the terms 

A 

-xh(r] UjW )[h(r] v ) - h(r] UjV )] h(r] UjV )[h(r] w ) - h(rj u , v )]. 

Since h is decreasing, this is a concave function of x, so (5.5) will be proved to be nonnegative 
once it is nonnegative at the endpoints of the interval of x's that are relevant. But this again 
corresponds to case (i), so the proof is complete. 

Proof of Theorem 1.13(b). This is again a consequence of Proposition 3.5, since 

H satisfies (1.3) n DC A =>• /jS(t) DC A /jS(t) downward FKG. 

The proof of Theorem 1.13(c) is the same as that of Theorem 1.8(c). 

6. The case of three sites 

In this section, we take £ = {1,2,3}, and find necessary and sufficient conditions for \x to 
satisfy each of the four properties appearing in (1.12). It will follow that for three sites, the first 
and third implications in (1.12) are strict, while the second is an equivalence. 

We will use the following notation in this section: 

a = /(/(111), 
6i=//(011), 6 2 = A/(101), 6 3 = MHO), 
ci = At(100), c 2 = M010), c 3 = M001), 

d = //(000). 

To state the necessary and sufficient conditions for the four properties of interest, consider the 
following sets of inequalities: 

a(c 2 + c 3 + d) > 61(62 + 63 + ci), 

(A) a( Cl + c 3 + d) > b 2 (b 1 + b 3 + c 2 ), 

a(ci + c 2 +d) > 6 3 (6i + 6 2 + c 3 ), 

^(62 + 63 + a) > ci(c 2 + c 3 + 61), 

(B) d(h + 63 + a) > c 2 (ci + c 3 + 6 2 ) , 

<i(6i + 6 2 + a) > c 3 (ci + c 2 + 63), 

(61 + a)(ci + d) > (c 3 + 6 2 ) (63 + c 2 ), 

(C) (6 2 + a)(c 2 + rf) > (ci + 6 3 )(6i + c 3 ), 

(63 + a)(c 3 + d) > (c 2 + 61) (6 2 + ci), 

(D) bid > c 2 c 3 , b 2 d>cic 3 , b 3 d > cic 2 , 
and 

(E) cia > 6 2 6 3 , c 2 a > 6163, c 3 a > 6i6 2 . 
Here are the necessary and sufficient conditions: 
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Proposition 6.1. (a) fx satisfies the FKG lattice condition if and only if (D) and (E) hold. 

(b) 11 satisfies the DCA property if and only if (A), (C) and (D) hold. 

(c) fx satisfies the downward FKG property if and only if (A), (C) and (D) hold. 

(d) 11 is associated if and only if (A), (B) and (C) hold. 

Remark. For an example to show that the first implication in (1.12) is strict, take e small and 

a = bi = b 2 = bs = 1/6, c\ = c 2 = c 3 = e, d= 1/3. 

To show that the third implication in (1.12) is strict, take 

a = 1/3, bx = b 2 = b 3 = e, c\ = c 2 = c 3 = d = 1/6. 

The proof of part (a) of the theorem is immediate. We turn now to the other parts. 

Proof of Proposition 6.1 (d). To check that association implies (A), (B) and (C), let fi{rj) = 
rj(i),gi(r}) = Ylj^iVti)? an d hi(rj) = the indicator of the event {Ylj^iVU) — !}• Using cov to 
denote the covariance with respect to fx, we have the following: 

«w(/i, gi) = a(c 2 + c 3 + d) - b x {b 2 + b 3 + ci), 

(6.2) cov(fi, hi) = d{b 2 + b 3 + a) - c x {c 2 + c 3 + b ± ), 

cov(f 2 , / 3 ) = (h + a)(ci + d) - (c 3 + b 2 )(b 3 + c 2 ). 

If fi is associated, each of these covariances is nonnegative. This gives the first inequality in each 
of (A), (B) and (C). The others are obtained by permuting the coordinates. 

The proof of the converse is longer. Assume that (A), (B) and (C) hold. By (6.2) and the 
corresponding inequalities obtained by permuting the coordinates, we may assume that 

(6.3) cov(fi,9i) > 0, cov(fi,hi) > 0, and cov{f h fj) > 

for all choices of i and j. We need to check that cov(f,g) > for all increasing functions / 
and g. It is sufficient to check this when / and g are both increasing indicator functions, since 
any increasing function can be written as a positive linear combination of increasing indicator 
functions. Writing 

cov(f, g ) = \ J2if(v) - f(0Mv) - g(OHvMC), 

we see that cov(f, g) > if [f(rj) — f(()][g(ri) ~ 9(C)] — for all rj, £. Since we are assuming that 
/ and g are indicators, these products can only take the values — 1,0, +1. Therefore, we may 
assume that at least one of these products is —1. The product is nonnegative whenever r\ and ( 
are comparable. Therefore, by permuting coordinates and/or interchanging the roles of 0's and 
l's, we see that there are two cases to consider: 

Case 1. [/(101) — /(Oil)] [(7(101) — (7(011)] = —1, in which case we may assume 



/(101) = 1, /(011)=0, (7(101) = 0, (/(Oil) = 1. 



POSITIVE CORRELATIONS 



17 



The monotonicity of / and g forces / and g to also take the following values: 

/(111) = 0(111) = 1, and /(010) = /(001) = /(000) = 0(100) = 0(001) = 0(000) = 0. 

So, there are only three possibilities for / and g: 

f = 92,f = Ml, or / = /i and g = g u g = f 2 h 2 , or 2 = /2- 

The corresponding nine covariances are nonnegative by (6.3), since 

^ ^ cov(gi, g 3 ) > cov(gi, /<), coi;^, /A) > «w((fc, /*) 

cov(fihi,fjhj)>cov(fi,fj), cov(fihijj) > cov(fijj) 

for i ^ j. These all follow from the easy fact that if Gi and Hi are sets satisfying Gi C Hi for 
z = 1,2 and Gi D Gi = Hi n H 2 , then coi^ld, 1g 2 ) > coviln^ 1# 2 )- 

Case 2. [/(Oil) — /(100)] [(/(Oil) — 0(100)] = —1, in which case we may assume 

/(011) = 1, /(100)=0, (7(011) = 0, 0(100) = 1. 
Using the monotonicity of / and g as before, it follows that g = fi and / is one of the following: 

9i, M3, h, M2, h x h 2 h^ h t h 2 , / 2 , /ii/i 3 , h x . 
The nonnegativity of the covariance of each of these with /1 follows from (6.3), (6.4), 

cov(hih 2 h 3 , fi) > cov(hi, fi) and cov(hihj,fi) > cov(hi, fi) 

for i 7^ j. 

Proof of Proposition 6.1 (c). The statement that downward FKG implies (A), (C), and (D) is 
an immediate consequence of part (d). So, assume now that (A), (C) and (D) hold. Since (D) 
holds, it will be sufficient to show that \i is associated. And to do this, it suffices by part (d) to 
show that (B) holds. To do so, multiply the first inequality in (A) by d and then use the second 
and third inequalities in (D) to conclude that 

ad(c 2 + c 3 + d) > dbi(b 2 + 63 + c\) > bici(c 2 + c 3 + d), 

and therefore that ad > b\C\. For future reference, we record the fact that 

(6.5) (A) and (D) imply ad > biCi for i = 1, 2, 3. 

Now the first inequality in (B), for example, follows from (6.5) with i = 1, together with the last 
two inequalities in (D). 

Proof of Proposition 6.1 (b). Now let a, bi, Ci, d be the probabilities of the various configurations 
for the measure n, and a*, b*, c*, d* be the corresponding probabilities for the measure where 
h is positive, decreasing, and satisfies (1.11). We need to show that if the unstarred quantities 
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satisfy (A), (C) and (D), then the starred quantities satisfy (A), (B) and (C). By (1.11), the 
starred quantities satisfy (D), since the unstarred quantities do. Therefore, once we have shown 
that the starred quantities satisfy (A) and (C) they will automatically satisfy (B) by part (c) of 
the proposition. 

We will now check that the starred quantities satisfy the first inequality in (A). To do so, 
define 

_ fr(OOl) fr(010) /i(000) 

Xl ~ h(ou) ' X2 ~ moiT) ' X3 ~ Mon)' 

__ /i(101) _ /i(iio) h(100) 
yi ~ h(TTi) ' m ~ Jujnj ' m ~ h(TTT)' 

The starred version of the first inequality in (A) then becomes 

(6.6) a(x 2 c 2 + x x c 3 + x 3 d) > 6i(yi6 2 + V2h + JfeCi). 
Since h is decreasing, we have 

(6.7) x 1 ,x 2 ,x 3 ,y 1 ,y 2 ,y 3 >l. 

Since h satisfies (1.11), these quantities satisfy the following inequalities: 

(6.8) xi > yi,x 2 > V2,x 3 > y 3 , y 3 > yiy 2 , > ^1^2, yi^3 > xiys, y 2 x 3 > x 2 y3- 
By the first three inequalities in (6.8), (6.6) will be a consequence of 

(6.9) a(y 2 c 2 + y x c 3 + y 3 d) > &i(yi& 2 + 2/2&3 + 2/3C1). 

By (6.5), ad > b\C\. Therefore, by the fourth inequality in (6.8), the worst case of (6.9) is that 
in which y 3 = y±y 2 . Consider this case and divide (6.9) by yiy 2 . By (6.7), we see that we need 
to show that 

(6.10) a(z!C 2 + z 2 c 3 + d) > b\(z 2 b 2 + zib 3 + a) 

for all < z±, z 2 < 1. Since the expressions on both sides of (6.10) are linear in z\,Z2, it suffices to 
check that (6.10) holds at the four corners of this square. If z\ = z 2 = 0, (6.10) is true by (6.5). If 
zi = z 2 = 1, (6.10) is just the first inequality in (A). The other two cases are a(c 2 +d) > bi(b 3 +ci) 
and a(c 3 + d) > 61(62 + ci). One is obtained from the other by permutation of coordinates, so 
we will prove the first of these. 
To do so, note that 

[(h + ci)(c 2 + c 3 + d)-(b 2 + b 3 + ci)(c 2 + d)} 
(6 ' n) + [bi(b 3 + ci) - (ci + 63) (61 + c 3 ) + b 2 (c 2 + d)} = 0. 

Therefore one of the expressions in brackets is nonpositive. If it is the first one, then 

(h + ci)(c 2 + c 3 + d) < (6 2 + h + ci)(c 2 + d), 
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which when combined with the first inequality in (A) implies a(c 2 + d) > 61(63 + c\). If it is the 
second expression in brackets in (6.11) that is nonpositive, then 

61(63 + ci) < (ci + 63) (61 + c 3 ) - 6 2 (c 2 + d), 

which when combined with the second inequality in (C) implies a(c 2 + d) > 61(63 + 01). Therefore, 
this last inequality is true in either case. 

The starred version of the third inequality in (C) (we choose the third one to check instead of 
the first so that we can use the same x^s and y^s as in the previous argument) is 

(6.12) (632/2 + a)(c 3 ^i + dx 3 ) > (c 2 x 2 + h)(b 2 yi + ciy 3 ). 

To check this inequality, start by writing 

(632/2 + a)(c 3 ^i + dx 3 )-{c 2 x 2 + 6i)(6 2 j/i + c x y 3 ) 

= (632/2 + a)(c 3 2/i + dy 3 ) - (c 2 y 2 + 6i)(6 2 2/i + C12/3) 

V2X 3 - x 2 y 3 



+ c 3 (632/2 + a)(xi - 2/1) + c 2 (6 2 2/i + C12/3) 

ViV2 



V3 



+ 



(db 3 - c\c 2 )y 2 + da - c 2 b 2 '- 



{x 3 -y 3 ). 



Therefore, by (D), (6.5) and (6.8), it suffices to prove 

(6.13) (b 3 y 2 + a)(c 3 yi + dy 3 ) > (c 2 y 2 + 6i)(6 2 2/i + c x y 3 ). 

By (D) and (6.5), the coefficient of y 3 on the left side of (6.13) is at least as large as the coefficient 
of 2/3 on the right side of (6.13). Therefore, by (6.8), it suffices to consider the case y 3 = 2/1 2/2- 
Cancelling a common factor of 2/1, we see by (6.7) that it suffices to check 



(6.14) 



(632/2 + a)(c 3 + dy 2 ) - (c 2 y 2 + 61) (6 2 + c x y 2 ) > 



for y 2 > 1. Write this polynomial as p(y 2 ). Then p(l) > by (C). The coefficient of y 2 in p(y) is 
6 3 <i — c 2 ci, which is nonnegative by (D). So, it suffices to check that p'(l) > 0. But this follows 
from (C) and (D), since 

d(c 3 + d)p'{\) =d 2 [(b 3 + a)(c 3 + d) - (c 2 + 61) (6 2 + Ci )] 

+ (c 3 + d) 2 {b 3 d - c x c 2 ) + (b x d - c 2 c 3 )(b 2 d - C1C3). 
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